INTERSECTION COHOMOLOGY COMPLEXES ON LOW 
RANK FLAG VARIETIES 



ABSTRACT. We present a combinatorial procedure, based on the 
I'F-graph of the Coxeter group, which shows that the graded di- 
mension of the stalks of intersection cohomology complexes of 
certain Schubert varieties is independent of the characteristic of 
the coefficient field. Our procedure exploits the existence and 
uniqueness of parity sheaves. In particular we are able to show 
that the characters of all intersection cohomology complexes with 
coefficients in a field on the flag variety G/B of type A n for n < 7 
are given by Kazhdan-Lusztig basis elements. By results of So- 
ergel, this implies a part of Lusztig's conjecture for SL(n) with 
n < 7. We also give examples where our techniques fail. 

In the appendix by Tom Braden examples are given of inter- 
section cohomology complexes on the flag varities of SL(8) and 
SO (8) whose stalks have different graded dimension in charac- 
teristic 2. 



Let A; be a field of characteristic p > 0. Let G be a reducive algebraic 
group over C, B c G a Borel subgroup and (W, S) the Weyl group 
and its simple reflections. Denote by D b A (G/B) the bounded derived 
category of sheaves of A;-vector spaces onG/B constructible along B- 
orbits. In D b A (G/B) there exist the intersection cohomology sheaves 
lC(w). These sheaves are a certain extension of the constant sheaf in 
degree — £(w) on the Bruhat cell BwB/B to its closure. 

Let H be the Hecke algebra of (W, S) over Z[v, v -1 ] normalised so 
as to satisfy 



and let {H_ w \ w G W} be the Kazhdan-Lusztig basis of H. It satisfies 
E_ w G H w + (Bx< w v~ 1 'N[v~ 1 ]H x . Given a finite dimensional graded 
vector space V = @V,i let P(V) = ^(dimVi)w J be its Poincare poly- 
nomial. 
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The character of a sheaf J 7 G D\(G/B) is the element of V, given 
by 

ch(J-) = P(H*(F w ))v e ^H w . 
wew 

If k is of characteristic zero, a theorem of Kazhdan and Lusztig [KL80] 
says that ch(IC(u>)) = E_ w . Thus the Poincare polynomials of the 
stalks of the intersection cohomology sheaves are given by Kazhdan- 
Lusztig polynomials. It then follows that the same is true in almost 
all characteristics, however for any given characteristic almost noth- 
ing is known. 

It is a difficult question to determine over which fields one has 
ch(IC(u;)) = B_ w and, if not, what these characters are. It has been 
known since the original papers of Kazhdan and Lusztig ([KL79] and 
[KL80]) that in non-simply laced cases the intersection cohomology 
complexes may have a different character in characteristic 2. (This 
happens, for example, in the only non-smooth Schubert variety in 
the flag variety of S'P(4).) In 2002 Braden discovered examples of 
Schubert varieties in simply laced types A 7 and D± where the char- 
acter of the intersection cohomology sheaf in characteristic 2 is dif- 
ferent to all other characteristics (see the appendix). 

In this article we define combinatorially a certain subset a(W) C 
W of separated elements and show: 

Theorem 1.1. Suppose that x G cr(W), then ch(IC(u>)) = H_ w for any 
field k. 

The determination of the characters of lC(w) is closely related to 
the decomposition theorem in positive characteristic. Given a sim- 
ple reflection s G S let P s be the corresponding standard minimal 
parabolic subgroup and consider the quotient map 

G/B ^ G/P s . 

If k is of characteristic zero, the decomposition theorem implies that 
n s ^IC(w) is a direct sum of shifts of intersection cohomology sheaves. 
This need not be true if k is of positive characteristic. Given w G W 
and s G S let {wi, . . . , Wi} be all the parameters of Kazhdan-Lusztig 
basis elements that appear in the product H_ W H_ S . Then we have: 

Theorem 1.2. Suppose that w and w±, . . . , w n lie in a{W). Then the de- 
composition theorem holds for n Si J.C{w). 

Whilst being of considerable intrinsic interest, these questions are 
also important in representation theory. Assume that k is algebraically 
closed, that char k = p is greater than the Coxeter number of W and 
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let C7 V be a split semi-simple and simply connected algebraic group 
over k whose root system is dual to that of G, and let _B V D T v 
be a Borel subgroup and maximal torus in G v . Fix positive roots 
R + c X(T V ) so that the roots corresponding to B are those lying in 
— R + . To each weight A £ X{T y ) one may associate a standard mod- 
ule H°(\) which is non-zero if and only if A is dominant, in which 
case it contains a unique simple submodule L(\). 

A conjecture of Lusztig [Lus80] expresses the characters of the sim- 
ple modules L(\) in terms of the (known) characters of standard 
modules. A particular case of the conjecture is the following: let 
p £ X{T y ) denote the half-sum of the positive roots, and st = (p—l)p 
the Steinberg weight, then it is conjectured that, for all x, y £ W, 

(1) [H°(st + xp) : L{st + yp)\ = h x>y (l) 

where h x y £ Z[v _1 ] is the Kazhdan-Lusztig polynomial indexed by 
x, y £ W. A theorem of Soergel [SoeOO] says that (1) is equivalent to 
the semi-simplicity of 7r S4 JC(x) for all x £ W and s £ S. 

Of course, in order to apply Theorems 1.1 and 1.2 it is necessary 
to know the set a(W). The essential ingredient in the calculation of 
a(W) is the VT-graph of the Coxeter system (W, S). Unfortunately, 
even in simple situations the VT-graph can be very complicated and 
no general description is known. However, using Fokko du Cloux's 
program Coxeter [dC] it is possible to use a computer to determine 
the set a(W) for low rank Weyl groups. The simplest situation is 
when a(W) = W. This only occurs in type A in low rank: 

Theorem 1.3. If G is of type A n for n < 6 then a(W) = W. Hence, in 
all characteristics the intersection cohomology complexes have characters 
given by Kazhdan-Lusztig basis elements and the decomposition theorem 
holds for ir s J.C(x)for all s £ S and x £ W. 

It also follows that (1) holds for G v = SL n (k) with n < 7 if k has 
characteristic at least n + 1. Using results of Braden in the appendix, 
we are also able to extend this theorem to cover G v of type D A . 

In other types and type A n for n > 7 our techniques are not as 
effective. In most examples that we have computed a{W) is not the 
entire Weyl group. However, we are able to confirm the characters 
and decomposition theorem for many intersection cohomology com- 
plexes in ranks < 6. It also seems that the elements x £ a(W) for 
which our methods fail will provide an interesting source of future 
research. 

Indeed in the appendix Braden shows that, both in type and A 7 , 
if k is of characteristic 2, then for minimal elements in W \ a{W) one 
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has ch(IC(w)) 7^ H_ w . These two examples, combined with the case 
of dihedral groups, leads one to suspect a close relationship between 
W \ a(W) and those intersection cohomology complexes for which 
one has ch(IC(u>)) 7^ H_ w for some field of coefficients k. 

Let us briefly mention that, in [BM01] Braden and MacPherson 
give an algorithm for the calculation of the stalks of the intersec- 
tion cohomology complexes, using only the fixed points and one- 
dimensional orbits of a maximal torus on the flag variety (This data 
is encoded in the so-called "moment graph" of the flag variety) The 
forthcoming paper [FW] of Fiebig and the author extends this re- 
sult, showing that the moment graph of the flag variety can be used 
to calculate the characters of parity sheaves, and hence determine 
those intersection cohomology complexes for which ch(IC(u;)) 7^ 
H_ w . Thus the results of this paper could (at least in principle) be de- 
duced from the moment graph. In fact, the computations of torsion 
in the appendix translate easily into the moment graph language and 
give a proof that the moment graph sheaves corresponding to certain 
Bott-Samelson varieties do not split as expected unless 2 is invertible 
in the coefficient ring 

Lastly, in this article we only consider field coefficients. However 
versions of the intersection cohomology complex exist with coeffi- 
cients in Z and the statement that ch(IC(u>)) = H_ w for a field of char- 
acteristic p is equivalent to the absence of p-torsion in the stalks and 
costalks of an intersection cohomology complex over Z. The reader 
is referred to [Jut09] for more details. 

The structure of the paper is as follows. In Section 2 we review the 
Hecke algebra and Kazhdan-Lusztig basis in more detail and recall 
the W-graph associated to (W, S). In Section 3 we discuss the parity 
sheaves, introduced in [JMW09], which are our main theoretical tool. 
In Section 4 we define the subset a(W) C W and prove Theorems 
1.1 and 1.2. In Section 5 we discuss the calculation of the sets a(W) 
via computer and give some examples of the sets a(W) for low rank 
Weyl groups. 

1.1. Acknowledgments. I would like to thank Tom Braden for use- 
ful correspondence, pointing out errors in previous versions, and 
contributing the appendix. I would also like to thank Daniel Juteau 
and Carl Mautner for comments on a previous version of this paper. 

2. The Hecke algebra and W-graphs 

In this section we recall the Hecke algebra and Kazhdan-Lusztig 
basis in slightly more detail. Let (W, S) be a Coxeter system with 
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Bruhat order < and length function i : W — > N. Given w G W we 
define the left and right descent set to be 

C{w) = {s G S | sw < w} and lZ{w) = {s e S \ ws < w}. 

Recall that the Hecke algebra is the free Z[w, v~ ^-module with mul- 
tiplication given by 

tt tt / H sw if sw > w, 

3 w " \ (v - v~ l )H w + H sw iisw<w. 

The elements H w are invertible and there is an involution h i-> /i on 
H which sends iJ w to H~ x and i; to tr 1 . We will call elements fixed 
by this involution self-dual. 

There exists a basis {H w } of W called the Kazhdan-Lusztig basis 
which is uniquely determined by requiring: 

(1) the H_ w are self-dual; 

(2) H w = J2 X < W h X)W H x where h WjW = 1 and h XjW e u -1 Z[v -1 ] for 
x ^ w. 

The polynomials h X:W are (up to a renormalisation) the Kazhdan-Lusztig 
polynomials. One may check, for example, that H_ s = H s + v^H^. 

The action of i/ s for s G Son the Kazhdan-Lusztig basis has a 
particularly simple form. We denote by fx(x, w) the coefficient of v~ l 
in h XyW . Then: 

m _ J + v- 1 )^ if < w, 

{ ) ~ w - s ~\H sw + E x<W ;sen( x )^^)H x if ws>w. 

(A similar formula describes multiplication by B_ s on the left). 

Thus all the information about the action of H_ s on the left and right 
on the Kazhdan-Lusztig basis may be encoded in a labelled graph, 
known as the W-graph. The vertices correspond to the elements of 
W and are labelled with the left and right descent sets. There is a 
directed edge between x and y e W if [i(x, y) ^ 0, in which case 
the edge is labelled with the value of fx(x,y). For more details on 
the Kazhdan-Lusztig basis and Vr-graphs the reader is referred to 
[KL79], [Hum90] or [Soe97]. 

3. PARITY SHEAVES 

In this section we briefly recall some basic properties of "parity 
sheaves" introduced in [JMW09] and motivated by [SoeOO]. These 
are our main technical tool. 

We recall briefly the setting of [JMW09]. We fix a field of coef- 
ficients k. All spaces will be complex algebraic //-varieties, for H 
a complex linear algebraic group. Given an if -space X, we write 
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D b (X) for the bounded derived category of constructible fc-sheaves 
on X and D b H (X) for the bounded //-equivariant derived category 
of constructible sheaves of A;-vector spaces on X (see [BL94]). By 
abuse of language, we call objects in D h H (X) complexes. We denote 
by For : D b H (X) -> D b c {X) the forgetful functor (see [BL94]). If H 
has finitely many orbits on X then the image of the forgetful functor 
is contained in D b A (X), the full subcategory of D b (X) consisting of 
sheaves whose cohomology is locally constant along //-orbits. The 
endomorphism ring of any indecomposable object in D b H (X) is local, 
and hence the Krull-Schmidt theorem holds in D b H (X). 

All maps will be equivariant morphisms of complex algebraic va- 
rieties. Given a map f : X —>Y we have functors /*, f\ from D b H (X) 
to D b H (Y) and /*, f from D b H (Y) to D b H (X). Similar functors exist 
between D b c {X) and D b (Y). On the categories D b H (X), D b H {Y), D b (X) 
and D b (Y) we have the Verdier duality functor, which we denote by 
D. We have isomorphisms of functors D/„ = /.D and Bf* = f l B. All 
functors /*, f, />, /*, D commute with the forgetful functor. 

Now let G denote a reductive complex algebraic group and B D T 
a Borel subgroup and maximal torus. Let W denote the Weyl group 
and S C W the set of simple reflections. Throughout X = G/P, 
where P is either B or a minimal standard parabolic subgroup P s 
corresponding to s G S (i.e. P s := BsB). We regard I as a 5- 
variety. Each 5-orbit is isomorphic to an affine space and the strata 
are classified by W if P = B and W/(s) if P = P s . Given w e W 
(resp. w G W/ (s)) we denote by X w (resp. X w ) the stratum BwB/B 
(resp. BwP s /P s ), by i w : X w ^ G/B (resp. % : X w ^ G/P s ) its 
inclusion and by k w (resp. k w ) in the fi-equivariant constant sheaf 
on X w (resp. X w ). 

For brevity, ? G {*, !}. A complex J 7 G D b B (X) is 1-even if i^J 7 (resp. 
i^J 7 ) is isomorphic to a direct sum of constant sheaves concentrated 
in even degrees, for all strata X w c G/-B (resp. X^j c G/P s ). A 
complex is euen if it is both *- and !-even. A complex T is (?-) odd if 
J^l] is (?-) even. A complex T G D b B (X) is (?)-parity if we have an 
isomorphism J 7 = Tq ® J 7 ! with (?)-even and J 7 ! (?)-odd. Note 
that direct sums and summands of (?)-parity sheaves are (?)-parity. 

An indecomposable parity complex is called a parity sheaf. The 
following theorem shows that one may classify parity sheaves on the 
flag variety in a similar way to intersection cohomology complexes: 

Theorem 3.1 ([JMW09, 4.4]). There exists (up to isomorphism) a unique 
parity sheaf £{w) G D b B (X) with support contained in X w and i* w £{w) = 
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A^[dim X w \. Each £(w) is self-dual and any indecomposable parity com- 
plex is isomorphic to £{w) [m] for some w G W and m G N. 

Given a *-parity complex £ G D B (G/B) and w EW we may write 
i* w S = V(w) (g> k w for some finite dimensional graded A;-vector space 
V(w) = ®V(w)i. We define the character of £ in the Hecke algebra 
to be: 

ch(£)= (dimV(w)i)v e ^ +i H w . 

Remark 1. Given a *-parity complex £ it is easily seen that ch(£) 
agrees with the character of For(£) G D\(G / B) as defined in the 
introduction. 

A similar character map exists for D B (G/P S ) for a simple reflection 
s G S. Let Us denote the left ideal HH_ S in H. Then H 8 is free with ba- 
sis H W H_ S for w G W s , where W s C W denotes the subset of elements 
w G W such that s ^ 1Z(w). Given a * -parity complex £ G D B (G/P S ) 
and u> G Vy s we can write z* £ = V(w) ®k w for some graded fc-vector 
space V(w) = ®V(w)i. We define the character of £ to be: 

ch(£)= (dimV(w)i)v e(w)+i H w H s . 

For any s G S we have obvious maps given by inclusion and mul- 
tiplication: 

■h. 



U H s 

inc 

The quotient map n s : G/B — » G / P s induces functors: 



D B {G/B) D b B (G/P s 



The following lemma is well-known (see [Spr82], Lemme 2.6): 
Lemma 3.2. (1) If £ G D B (G/B) is ^-parity, then so is ix s *£ and 

ch(7r„£) = ch(£)# s . 
(2)If£e D B (G/P S ) is ^--parity, then so is ir*£ and 
ch«£ [1]) = inc(ch(£)). 



8 
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(3) If£ G D b B (G/B) or D b B (G/P s ) is *-parity then 

ch(£[l}) = v^chiS). 

Proof. We first show the character relations. Statement (3) is a straight- 
forward consequence of the definitions and (2) follows from the def- 
initions and the fact that 7r7 1 (A" w ) = X w U X ws for w G W. It remains 
to show (1). 

We prove (1) by induction on the number of w G W for which 
i* w £ 7^ 0. If this number is one, then (by definition of *-parity) £ is 
necessarily a direct sum of shifts of i w \k w , for some w G W. We may 
assume that £ = i w \k w [l{w)}. Let us write w for the image of w in 
W/(s). If ws > w then n s restricts to an isomorphism X w — > X w . 
Hence 

n s *£ = iw\k w [l{w)}. 

liws < w then the restriction of ir s to X w induces a (trivial) C-bundle 
over X w , hence 

n s *£ ^ i w] k w [£(w) - 2]. 

A simple calculation in the Hecke algebra then shows that in both 
cases 

ch(7r s *£) = ch(£)H_ s 

as claimed. 

We now turn to the general case. We may assume without loss 
of generality that £ is *-even. Choose w G W so that X w is open in 
the support of £ and let % : supp£ \ X w ■=— >■ G/B denote the inclu- 
sion. Then % w £ £ i* £ and we have a distinguished triangle of *-even 
sheaves 

By induction 7r s * applied to the first or third terms is *-parity and 
(1) holds. It follows that the same is true of £ because ch(£) = 
ch(i W! z* £) + ch(i*i*£) and ch(ir s *£) = ch^s^i* £) + ch(7r s *z'*z'*£) 

It remains to see that 7r* and ir* preserve the classes of parity sheaves. 
However this follows immediately because 7r*B = O71"* (as n is proper) 
and (7T*[1])B = D(7r*[l]) (because n is a smooth fibration with fibres 
of complex dimension 1). □ 

Consider GasaBx fi-space via b 2 ) -g := bigb^ 1 . As the second 
copy of 5-acts freely on G, the quotient equivalence ([BL94, 2.6.2]) 
yields an equivalence of triangulated categories: 

Q* : D b B (G/B) ^ D b BxB (G). 



INTERSECTION COHOMOLOGY COMPLEXES 9 

Consider the inversion map % : G — >■ G. Then this is B x 5-equivariant 
with respect to the swap map B x B ^ B x B : (bi,b 2 ) (b 2 , bi). 
This induces an equivalence 

f : D b BxB (G) -+ D b BxB (G) 

Consider the functor i : = (Q*)~H*Q* : D b B (G/B) -> D B (G/B). Then 
i commutes with D. It is easy to see i preserves parity complex and 
that, for a parity complex £ G D B {G/B), 

(3) ch(i(£))=j(ch(£)) 

where j : "H — >• "H is the anti-involution i7 w !->■ if^-i. 
Define endofunctors on D B (G/B) by 

(-)#, := 7T>„(-)[1] andtf s (-) := ^vr> s ^*(-)[l]. 

Then the functors (— )i? s and i? a (— ) preserve parity sheaves; the shift 
is chosen so that B(i?£) = 0(D£) and D(£tf s ) = {BS)ti s . By (3) and 
the above lemma, 

ch(£$ s ) = ch(£)H s and ch($ s £) = H s ch(£) 

for parity sheaves £ G D B (G/B). 

The first result about the characters of parity sheaves is the follow- 
ing: 

Proposition 3.3. For all w eW, ch(£(w)) G H is self-dual. 

Proof. We proceed via induction on i(w) with the base case being 
trivial. Let us fix w and choose s G S with sw < w. By Theorem 3.1 
we may write 

$ s £{sw) = £{w)®G 

where 

vex 

The Verdier self-duality of i3 s £(sw) and each £(x) for x < w together 
with Krull-Schmidt implies 

By induction, the ch(£(x)) for x < w are self-dual. Hence both ch(£?) 
and ch("& s £(sw)) = H^ch(£(sw)) are self-dual. Thus so is ch(£(w)). 

□ 

Let s G S be a simple reflection. The next proposition relates parity 
sheaves on G/P s to those on G/B: 
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Proposition 3.4. Let w £ W be such that ws < w and denote by w the 
image ofw in W/ (s). We have isomorphisms 

ir* s £(w)[l]^£(w) 

and 

n s *£(w)^£(w)[-l]®£(w)[l}. 
Proof. As £(w) is a direct summand of tt* £(w) [1] we have 

ch(£{w)) = H W + v~ l H ws + .... 
It follows (by considering itjn Sjf £{w)) that 
(4) n s *£(w) = £(w)[l] © £(w)[-l] © Q 

for some parity complex Q. We may also decompose 

tt* s £(W)[1] = £(w)®g'. 

Hence 

K a X£(w)[l] = £(w)[l] © £{w)[-l] @g@ K 8 J3'. 
However, by Lemma 3.2, 

ch(7r s ,7r;£(wT)[l]) = (v + v- 1 ) ch(£(w)) 
and so ch(^) = ch(7r s ^^') = 0. Hence Q and Q' are zero. □ 

In D\{G/B) there exist the intersection cohomology sheaves IC(w) 
which may be defined as (i w )i*k w [^( w )} ( see [BBD82]). The intersec- 
tion cohomology complexes admit equivariant lifts IC B (w) £ D h B (G/B) 
which are uniquely determined (up to isomorphism) by requiring 
For(IC B H) = IC(to) (see [BL94, 5.2]). 

We will need the following in the next section: 

Proposition 3.5. For w £ W, £{w) = 1Cb{w) if and only ifch(£(w)) = 
H w . Hence ifch(£(w)) = H w then Fov(£ (w)) ^ IC(w). " 

Proof. Recall that IC (w) is the unique complex in D\ (G/B) satisfying 
the four conditions: 

(1) lC(w) is Verdier self-dual; 

(2) i* y IC(w) = for y ^ w; 

(3) z^ICH - kjl{w)\; 

(4) z'*IC(iu) is concentrated in degrees < —£(x) for x < w. 

Note that 1), 2) and 3) are always satisfied by For(£(w)). 

Now, if ch(£(w)) = H_ w then (4) is also satisfied and so ¥ox{£{w)) = 
IC(w). On the other hand, if ch(£(w)) ^ H_ w then ch(£(w)) is a self- 
dual and positive combination of Kazhdan-Lusztig basis elements 
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containing more than one term (again by Proposition 3.3). It is straight- 
forward to see that if this is the case then For(£(u>)) cannot satisfy 



Let {£ (w) | w G W} be a set of representatives of isomorphism 
classes of indecomposable parity sheaves on G/B. We would like to 
investigate when their characters are equal to the Kazhdan-Lusztig 
basis. The set {ch(£ (w)) | w G W} yields a self-dual basis of H 
with certain positivity properties which are shared by the Kazhdan- 
Lusztig basis. In this section we investigate to what extent these 
properties already determine the basis. 

Example 4.1. As motivation, let us consider some examples: 

(1) (Simplistic) Let x G W and suppose that xs > x, H_xH_ s = K xs 
and ch(£(x)) = H_ x . We know that S(xs) is a direct summand of 
£(x)$ s = 7r*7r s *£(x)[l] with self-dual character. Hence S(x) , d s = 
S(xs) = lC B {xs) and so ch(£(xs)) = H xs by the uniqueness of 
the Kazhdan-Lusztig basis. 

(2) (More realistic) Fix x G W and suppose that we can show that 
ch(S(xs)) = H xs for all s G IZ(x). Suppose further that the only 
Kazhdan-Lusztig basis element that appears with non-zero coeffi- 
cient in all expressions H a . s H s with s G TZ(x) is H_ x . Then, us- 
ing the fact that S(x) occurs as a direct summand in £(xs)$ s = 
7r s *7T S:¥ S(xs)[l}for all s G H(x), it follows that ch(S (w)) = H^.. 

In the above examples it is essential to know how the elements 
H s for s G S act on the Kazhdan-Lusztig basis. This is precisely the 
information provided by the IV-graph discussed in Section 2. 

We start with some definitions. Given an element h — ^] o,xiL x e 
1-L we define the KL-support to be the set: 



We say that h is KL-supported in degree if, in addition, all a x G N. 

Given h,h' G "H we may write the difference h! — h in the standard 
basis as 



If all p x G N[v, v x ] we write h < h! . Note that if £ is a direct sum- 
mand of a parity complex Q then ch(£) < ch(C7). 



(4). 



□ 



4. Separated Elements 



suppKiX^) = {x | a x ^ 0}. 
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Lemma 4.2. Suppose £ is a direct summand of a parity complex Q whose 
character is KL-supported in degree 0. Then the character of £ is also KL- 
supported in degree zero and 

supp K L(ch(£)) C suppK L (ch(£)). 

Proof. Because ch(G) is KL-supported in degree 0, it is isomorphic to 
a direct sum of indecomposable parity sheaves E{w) without shifts. 
Moreover, each S(w) that occurs is KL-supported in degree zero. 
Hence £ is also isomorphic to a direct sum of such indecomposable 
parity sheaves and the lemma follows. □ 

Remark 2. A more conceptual proof of the above lemma is provided 
by the following (which will not be needed below). The character of 
a self-dual parity complex £ is KL-supported in degree zero if and 
only if £ is perverse. Now if Q is as in the lemma it is perverse and 
splits into a direct sum 



However we must have m X;V = if r] ^ as each direct summand 
must be perverse. Hence any direct summand is self-dual and per- 
verse. 

Given a subset Z C W we denote by 

s Z = {x E Z | sx > x} and Z s = {x E Z \ xs > x}. 

We now define a function f w : Y — > V(W) from some subset Y C 
W (to be defined below) to the power set of W. This function and its 
domain are defined inductively as follows: 

(1) f w (id w ) = {id w }. 

(2) Suppose we have defined f w on all y < x. Then x belongs to 
Y if there exists s E C(x) or t E 1Z(x) such that either 

s fw(sx) = fw(sx) or f w (xty = fw(xt). 

In this case we define fw(%) to be the set: 

fw(x)= p| [J suppklUL^J n 

se-CM, \wef w (sx) J 

fw {sx)= f w (si) x 

n u su ppkl(^„,^) 

ten(x), \wefw(xt) 
f w ( xt ) t= -fw( xt ) 
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Example 4.3. Let W be a dihedral group: 

D n = ( s ,t\ s 2 = t 2 = (st) n = id). 
If(st) m (resp. (st) m s) is not the longest element then: 

fw((st) m ) ={(st) m ,(st)™-\...,st} 

f w ((st) m s) ={(str s ,(str-\s,..., s } 

For the longest element w one has fw(wo) — {wo}. 

Definition 1. If fw zs defined on x G W and /W(x) — {%} w e say that x 
is separated. The set of all separated elements will be denoted by a(W). 

Example 4.4. IfW is a dihedral group D n then it follows from above that 
the separated elements are {id, s, t, st, ts, w }. In particular, A 2 and A x x 
Ai are the only rank two Weyl groups in which a(W) = W. 

Remark 3. One may show (for example using the results of [FW]) 
that if G is a Kac-Moody group having Weyl group W a dihedral 
group D n , then the elements w e a(W) are precisely those for which 
ch(IC(w)) = H_ w in all characteristics. 

Theorem 1.1 in the introduction is an immediate consequence (us- 
ing Proposition 3.5) of the following: 

Proposition 4.5. If fw is defined onx eW then ch(S(x)) is KL-supported 
in degree and 

suppKx(ch(£ (x))) C fw(x) 
In particular, for all x e a(W) we have ch(S(x)) = H x . 

Proof. Clearly ch(£ (id)) = B_ id and so we may assume by induction 
that suppkl(c!i(£(w))) C fw{w) for all w < x, where x G W is some 
element on which fw is defined. Without loss of generality we may 
assume, by the inductive definition of f w above, that there exists 
some s E C(x) so that s fw(sx) = fw(sx). Hence ch(# s £(siu)) = 
H s ch(£(sw)) is KL-supported in degree zero. 

We may now apply Lemma 4.2 to conclude that ch(£(x)) is KL- 
supported in degree zero and that 

supp K L(cri(£(x))) C |J supp K h(H s H w ). 

wef w (sx) 

However, as ch(£(x)) is KL-supported in degree zero and is a direct 
summand of all ■d t S(tx) for all t G C(x) we conclude that 

suppKL(cri(£(x))) C |J supp KL (H t H w ). 
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An identical argument applies on the right. The proposition then 
follows by intersecting these conditions. □ 

The following remains from the introduction: 

Proof of Theorem 1.2. Under the assumptions of the theorem, S(w) = 
ICb(w) and £{w) , Q s splits as a direct sum of parity sheaves, all of 
which are isomorphic to equivariant intersection cohomology com- 
plexes. We are then done by the above Proposition, combined with 
Proposition 3.5 and Proposition 3.4. □ 



5. Results of Computer Calculations 

In this section we give some examples of the sets a(W) C W for 
low rank Weyl groups. As is clear from the definition of fw, the only 
piece of information needed to calculate the a(W) and fw is the W- 
graph of (W, S). However, no general description of the W^-graph is 
known (for descriptions of some subgraphs see [LS81] and [Ker83] 
and for a description of the computational aspects of the problem see 
[dC02] and [OK95]). 

Thus, in order to calculate fw and a(W) we have to restrict our- 
selves to examples. This involves two steps: 

(1) calculation of the IV-graph of (W, S), and 

(2) calculation of the function f w using the VT-graph. 

Step 1) is computationally quite difficult, especially when the Weyl 
group is large. Luckily there exists the program Coxeter written by 
Fokko du Cloux [dC], which calculates the VT-graph very efficiently. 
Step 2) is then relatively straightforward. A crude implementation 
in Magma (whose routines for handling Coxeter groups proved very 
useful) as well as the VT-graphs obtained from Coxeter are available 
at: 

http : / /people . maths . ox . ac . uk/williamsong/ torsion/ 

This site also contains a complete description of the sets a(W) and 
fw for all Weyl groups of ranks less than 6. 

We will now describe examples of the sets a(W). The values of f w 
on values not in a(W) may be found on the above web page. 

5.1. A n , n < 6. Here a{W) = W. Thus all intersection cohomol- 
ogy complexes with coefficients of any characteristic have the same 
characters as in characteristic zero and the decomposition theorem 
is always true. This is the statement of Theorem 1.3. 
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5.2. A 7 . Let W = A 7 with Coxeter generators Sj with i e {1, . . . , 7} 
corresponding to the simple transpositions + 1). In W, 38 of 
the 40 320 elements do not belong to a(W). The elements which do 
not lie in a(W) break up naturally into five groups, which we now 
describe. 

Consider the following elements of W: 

46718235 67823451 84567123 




62845173 84627351 

The first group consists of 

K\ = {uw\V | u, v G {s^}}. 
The second group consists of 

K 2 = {w 2 , W 2 S 5 , W 2 S ± , W 2 StS 5 , s 3 w 2 , s 7 w 2 , s 3 s 7 w 2 }. 

(note that w 2 is maximal in K 2 ). The third group K$ is obtained from 
K 2 by inversion (or by applying the automorphism H- s 8 _j). It 
contains u> 3 as a maximal element. The fourth group consists of 

K± = {uw^v \u,v e (s 2 ,Sq)}. 

The fifth group consists of 

K 5 = {uw 5 v \u,v E (s 4 )}. 

It would be interesting to investigate the intersection cohomology 
complexes corresponding to the minimal elements in Ki for i ^ 1 
directly. 

Note that the set K\ has already arisen in Kazhdan-Lusztig com- 
binatorics; these are the so-called "hexagon permutations" of Bil- 
ley and Warrington (see [BW01], the name refers to a characteristic 
hexagon shape appearing in their heap representation). 

We say that a permutation w e S n contains the pattern of a per- 
mutation y £ S m if there is a collection of indices 1 < %\ < ■ ■ ■ < 
% m < n so that iw(ii), . . . ,w(i m ) are in the same relative order as 
y(l), ■ ■ ■ , y(m). Otherwise, we say that w avoids the pattern y. For 
a more general notion of pattern avoidance which works for general 
Coxeter groups, see [BP05]. A geometric interpretation of pattern 
avoidance is given in [BB03]. 

The significance of hexagon permutations is explained by the fol- 
lowing result: 
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Theorem 5.1 ([BW01]). Let w be a reduced word for an element w e S n . 
Then tx: S w — > X w is a small map if and only if the -permutation w avoids 
the pattern 321 and the four hexagon permutations. 

The Bott-Samelson resolutions of the hexagon permutations are 
semi-small, but not small. In the appendix, Braden treats the hexagon 
permutations in detail and shows that ch(£(w)) ^ H_ w if k is of char- 
acteristic 2. 

5.3. B 3 . Consider W = B 3 with generators 

s t = v . 

This is the first group on which f w is not defined everywhere; it is 
not defined on the element stsuts. This means that there may be a 
characteristic in which the parity sheaf corresponding to stsuts is not 
perverse. Of the 48 elements of W, 20 do not lie in a (W). They are: 

utu, tut, utsu, tuts, utsut, tsuts, sutu, tsutu, 
utsutu, (tsu) 2 , tutsutu, stut, stsut, (sut) 2 , sutsutu, 
tsutsut, tsutsutu, stuts, stutsutu, stsutsut. 

5.4. B 4 and B 5 . . In B 4 , which contains 384 elements, f w is not de- 
fined on 8 elements, and 180 elements do not lie in a(W). In B 5 , 
which contains 3840 elements, fw is not defined on 26 elements and 
1696 elements do not lie in a(W). 

5.5. D 4 . We label our generators s, t, u and v of W as follows: 

u 

/ 

s-t 

\ 

V 

Here, fw is defined on all of W and 7 elements do not belong to 
a(W). Let r be the automorphism of W mapping s \-t u h-> v H > s. 
The elements not in a(W) are w\ = tvtsutv, t(wi) and t 2 (wi) as well 
as 1V2 = suvtvsu, tw 2 , W2t and tw 2 t. In the appendix, Braden discusses 
the case of w 2 in more detail. 

In fact, in this example one may extend the techniques of Section 
4 to deduce combinatorially that one always has 

chS(r i (w 1 )) = H Ti{m) fox % G {0,1,2}. 

Clearly it is enough to see this for % = 0. As tvw-y is separated, £{wi) 
occurs as a direct summand of fifS (ywi). But as vw 1 is separated and 

supp KL (H_ t H_ VWl ) fl f w (wi) = {wi} we conclude that ch£(wi) = H_ Wi . 
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5.6. D 5 and D 6 . In D 5 , f w is not defined on one element, and 176 of 
the 1920 elements in W do not lie in a(W). In D 6 , which contains 
23040 elements, fw is not defined on 33 elements and 3259 elements 
of W do not lie in a(W). 



5.7. F 4 . In F 4 , f w is not defined on 23 elements and 621 of the 1152 
do not lie in a(W). 



5.8. G 2 . In this case we have already calculated a(W) in Example 
4.3. Here we obtain nothing new. If W — (s,t\s 2 = t 2 = (st) 5 = 1} 
then a(W) = {1, s, t, st, ts, ststs}. However these Schubert varieties 
are smooth, and so the ch(IC(iy, k)) = H_ w in any characteristic if 

w G a(W). 



5.9. Further calculations. Let us briefly describe how the above al- 
gorithm may be taken further with some of the geometric input con- 
tained in the appendix. 

For example, if W is of type A 7 then, with notation as in 5.2, the 
calculations in the appendix allow one to conclude that ch(£(u>i)) = 
H_ w if char k ^ 2. Then the above algorithm may be used to deduce 
that ch(£(w)) = H_ w for all hexagon permutations w. 

Similarly in D 4 if one knows, with notation as in 5.5, that ch(£ (w 2 )) = 
H_ W2 then it follows that 8{tw 2 ), S(w 2 t) and £(tw 2 t) all have charac- 
ters given by Kazhdan-Lusztig basis elements. By the calculations 
of the appendix this occurs if and only if char k ^ 2. It follows that 
Lusztig's conjecture is true around the Steinberg weight in type D 4 . 

One can also turn these arguments around to deduce that one has 
ch(£ (w)) B_ w (and hence ch(IC(w)) ^ H_ w ) for families of elements, 
once one knows that it occurs once. For example, if W is of type D 4 
and one knows that ch(£(w 2 )) ^ H_ W2 (as is the case in characteristic 
2) one cannot have ch(£(w)) = B_ w for w G {tw 2 , w 2 t, tw 2 t}. Indeed, 
assume that ch(£ (tw 2 )) = H_ tW2 - Then, as stw 2 is separated £(w 2 ) oc- 
curs as a direct summand of $ s £(tw 2 ). But suppkt,(# s H tu<2 )n{suv} = 
and so the calculations of 5.5 show that £(w) = H_ w . Similar argu- 
ments apply in the other cases. 

Similarly one may show in type A 7 that if ch(£(w)) ^ H_ w for one 
hexagon permutation then this is true for all of them. A geometric 
explanation for this is given in Remark 6 of the appendix. 
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Appendix A. Examples of torsion in SL(S) and S0(8) 

by Tom Braden 1 

Let G be a semisimple complex group, and fix a choice of a Borel 
subgroup B, maximal torus T, and opposite Borel subgroup B~ . Let 
$ + C $ C X(T) be the corresponding sets of roots and positive 
roots, chosen so that the weights of Ad T acting on b are — $ + U {0}. 
Let W = N(T)/T denote the Weyl group and S C W the set of 
simple reflections. Let i : W — > N be the length function, and < the 
Bruhat-Che valley order on W. 

Consider the flag variety X = G/B;G acts on X by left multiplica- 
tion. The set of T-fixed points is in bijection with W by w h- > wB / B, 
where w is any lift of w to G. Using this bijection, we abuse notation 
and refer to points in X T and elements of W by the same symbols. 

The flag variety X has two decompositions by Bruhat cells and 
dual Bruhat cells X = ]J weW X w = ]J weW S Wf where X w = B ■ w and 
S w = B~ ■ w. The notation S w is chosen to indicate that it should be 
thought of as a normal slice at w to the stratification {X w }. 

It is also easy to describe the one-dimensional T-orbits in X. The 
closure of a one-dimensional orbit is a closed irreducible T-invariant 
curve; we will refer to such curves as "T-curves" for short. For any 
positive root /i G $ + (simple or not), let s M G W denote the corre- 
sponding reflection. 

Proposition A.l. For any /x G $ + and any w G W, there is a unique 
T-curve C which contains w and ws^, and all T-curves are of this form. 
The weight of the action ofT on the tangent space T W C is w(/j). 

Since s w ^) = ws^w' 1 , the above formula for the tangent weight 
can also be given, up to sign, by saying that if C is the T-curve joining 
w and s^w for some ji' G $ + , then the T-weight of T W C is ±/x'. The 
sign can then be specified by noting that the weight is in $ + if and 
only if to < s^w. 

The Bott-Samelson variety. Let a = (a±, a 2 , ■ ■■,««) be a sequence 
of simple roots, not necessarily distinct, and let w = (s\, s 2 , . . . , s{) 
be the corresponding sequence of simple reflections: s, = s ar Put 
w = sis 2 •••si. Then w is a reduced word for w if £(w) = I. 



supported in part by National Science Foundation grant DMS-0201823 and 
NSA grant H98230-08-1-0097 



INTERSECTION COHOMOLOGY COMPLEXES 19 

For each simple reflection Sj, let Pi be the corresponding mini- 
mal parabolic containing B, whose Lie algebra is b © g a .. The Bott- 
Samelson variety E = E w associated to w is defined to be the quo- 
tient 

{P x x P 2 x • • • x P t )/B l , 
where B l = B x • • • x B acts on P x x P 2 x • • • x Pi on the right by 

(xi, x 2 , • • • , xi) • (61, 6 2 , ... , 6i) = (xth, b^x 2 b 2 , • . • , b~[\xibi). 

Let [xi, . . . , scj] denote the point of E corresponding to (xi, . . . , scj) G 
Pi x ■ ■ • x P^. 

If 1 < A; < Z, define a map 7r fc : E — > X by 7r fc ([xi, . . . , x{\) = 
X\ ■ ■ • XkB. It is a £>-equivariant map, where B acts on E via b ■ 

[x 1 ,...,x i ] = [bxx, x 2 , xi]. Put 7T = n h 

We wish to describe the set (S W ) T of T-fixed points. Let A = 

(Z/2Z)' = {0,1}'. For each e = (e(l), . . . , e(Z)) e D {/ define p(e) = 
p w (e) G S w and w e G W by 

P (e) = \sf\...,sf\ v* = s[M...sf\ 

For any e G -D; and any 1 < k < I, define e[k] = (e(l), • • • , e(fc), . . . , 0) G 
-D^. As usual, we will refer to elements of W and points of X T by the 
same symbols. 

Proposition A.2. The map e t-> p(e) is a bijection between D t and (E W ) T . 
For any e G D ir we have ir k (p(e)) = w e ^, and, in particular, ir(p(e)) = 
w e . 

Example A.3. Let G = SL(3, C). There are two simple roots, call them pi 
and p 2 - 

Let w = (s Pi ,Sp 2 ,s Pi ,s P2 ,s Pi ). Let w = s Pi s P2 s Pi denote the longest 
element in W. Then there are five T-fixed points in 7r _1 (w ), namely p(e), 
where 

e G {11100,01110,00111,10011,11001}. 

Let us denote these five elements ofD 5 bye 1} ..., e 5 . There exists a T-curve 
containing p{ei) and p(sj) if and only if i — j ± 1 mod 5. The tangent 
weights of the curves joining p(si) to p(e i+ i) for i = 1, . . . , 5 are —pi, —p 2 , 
Pi, P2 + Pi, md p 2 . 

The composition ofn 2 : E w — >■ X with the projection X — > GjP\ = CP 2 
restricts to a birational map 7r~ 1 (w ) — > CP 2 which identifies 7r~ 1 (w ) with 
the blow-up of CP 2 at two points. The exceptional fibers are the T-curves 
joining p(e 1 ) to p(e 2 ) andp(e 3 ) top{e i ). 
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The one-dimensional T-orbits of S w are more difficult to classify 
than the fixed points. Unlike the flag variety G/B, Bott-Samelson 
varieties generally have infinitely many T-curves. We will describe 
a collection of T-curves which span the tangent space at each fixed 
point, but there are in general many other T-curves. 

Denote the standard basis of A by 5 ir where 5i(j) = Sij is the Kro- 
necker 5-function. For any e G Di and 1 < % < k, we have a T-curve 
joining p(e) and p(e + Si), namely 

{[x' 1: . . . , x t ] | Xj = Xj,j 7^ z'}, 

where p(e) = [xi, . . . , x{\. This curve projects under n to the T-curve 
in G/B which joins w e and w e+<5 % and so the tangent weight of this 
curve at p(s) is w^ i-1 J Note that T-curves which project down to 
fixed points, such as the ones in Example A.3, are not of this type. 

Bialynicki-Birula cells. Besides their definition as 5-orbits, the Bruhat 
cells {X w } in the flag variety X can can also be described as Bialynicki- 
Birula cells for the action of a dominant cocharacter £ : C* — > T. For 
any w G W, we have 

X w = B ■ w = {x G X | lim ((t) ■ x = w}. 

t—>oo 

The Bott-Samelson variety S w will not in general have finitely 
many 5-orbits, but we can still consider its Bialynicki-Birula cells 
(for the same cocharacter p). Given e G Di, we define 

S w ,e = {x G S w | lim C(t) ■ x = p(e)}. 

t— >oa 

Theorem A.4 ([GauOl, Har]). The dimension of the Bialynicki-Birula 
cells is given by 

dim c S Wi£ = #{1 <k<l\ w e W(/Xfc) e -^ + ) 
= #{1 < k < I | £(w £[k] ) > £(w £[k] s k )}. 

The cell S Wj£ fibers linearly over X w , w = w e , with fiber of dimension 

dim c S Wj£ n vr" 1 ^) = #{1 <k<l\ w^' 1 ^) G -$ + } 
= #{1 <k<l \ £(w £[k ~ 1] ) > £(w £[k ~ 1] s k )}. 

These cells give a paving by affines of the fiber tt~ 1 (w). 
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Obstruction to splitting the Bott-Samelson sheaf. Fix a word w as 
above, and let A Wtk = i?7r*k Sw , an object in D b (X). We want to un- 
derstand when does the decomposition theorem hold for A wk , i.e. 
when does it split as a direct sum of (shifted) intersection cohomol- 
ogy sheaves. 

Put S° = S y \ {y}. We will be interested in the natural homomor- 
phism 

^, w , k : H'(7r- 1 (S y ),7r- 1 (S;);k) H'^Sy^k) 

of cohomology groups. Because n is proper, this is the same as the 
map obtained by applying hypercohomology to the adjunction mor- 
phism {iy)\i y {A Wtk \ Sy ) -)> A w>k \ Sy , where i y : {y} -> S y is the inclusion. 
On the other hand {i y )\v {IC{X W \ k)\s v ) — >■ 7C(X w ;k)|5 H is an isomor- 
phism if y = «; and is zero if y ^ w, so if the decomposition theorem 
holds for the projection it with k coefficients, then for any y < w the 
cokernel of 4> y , w , k will have no torsion. 

Remark 4. When the resolution n is semi-small, this map was previ- 
ously considered by [dCM02, JMW09], in the guise of an intersection 
form on the top Borel-Moore homology of tt~ 1 {%j) with k coefficients. 
In the semi-small case <f>y !W ,k is an isomorphism modulo torsion, and 
it is an isomorphism if and only if the decomposition theorem holds. 
When it is not semi-small we do not know to what extent the lack of 
torsion in Coker yiW ,k implies the splitting of A w k . 

The next two propositions allow us to calculate 4> ytW ,k by comput- 
ing the analogous map in T-equivariant cohomology with Z coeffi- 
cients. 

Proposition A.5. Both the source and target of the homomorphism 4> y . w .z 
are free Z-modules. Consequently, we have y , w ,ik = 0y,w,z ®z k/or all 
rings k. 

Proof. Because there is a cocharacter of T which contracts S y onto y, 
we have an isomorphism between H'(tt~ 1 (S w ); k) = HH'(A w ^ k ) and 
HH'(A w<k \ y ). Using the properness of it, this is the same as the coho- 
mology of the fiber iT~ 1 (y). Since this fiber has a paving by affines, 
its cohomology is torsion free. The torsion freeness of the domain 
of the map y ,w,z follows from Lefschetz duality and the following 
lemma. □ 

Lemma A.6. The space ir^ 1 (S y ) is a smooth manifold. 

Proof. Let N, N~ be the unipotent parts of B, B~. Let N y = yN'y' 1 . 
Then U = N y -y is a T-invariant open neighborhood of y, and the map 
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N y — > U, g h-> g ■ y is an isomorphism. This map identifies N y nN 
with the cell X y and N y n iV~ with the slice S y . Since 7r: S w — > X is 
A/^-equivariant and (iV y DN)(N y HN~) = N y , it follows that 7r _1 (?7) = 
tt^ 1 (S'y) x X r Since 7T" 1 ([/") is an open sub variety of a smooth variety, 
^^(Sy) must be smooth. □ 

Remark 5. If the fiber Y := 7r _1 (y) is smooth, then we can replace 
the pair (tt -1 ^), 7r _1 (,S°)) by (iV, iV°), where N is the total space of 
the normal bundle J\f to Y in 7r _1 (5 3/ ) / and iV° is the complement of 
the the zero section in N. In this case, by the Thorn isomorphism 
theorem we have H'(N, N°; k) 9* H- 2d (Y; k), d = rankTV, and the 
map y w k can be identified with multiplication by the Euler class 
e(A0- 

The spaces involved are all T-invariant, so we can also consider 
the corresponding map in equivariant cohomology: 

0j Wik : Hi(ir-\S v ),*-\S$;k) ^ H^n~ l (S y );k). 

The same arguments as the non-equivariant case, together with stan- 
dard arguments about equivariant formality and localization, prove 
the following. 

Proposition A.7. The source and target of the equivariant homomorphism 
<t>y,w,k are f ree h t(P^ k)-modules, and 0„ )W)k = 0j w k ®H»(pt& k - 
The restriction map H^(Y) — > H^{Y T ) is an injection. 

The hexagon permutation. We let G = GL(8, C), so W is the sym- 
metric group on the set {1, . . . , 8}. Taking the torus T to be the di- 
agonal matrices, the lattice X(T) of characters is naturally identified 
with Z n . Let $ be the ith standard basis vector of Z n . The roots of G 
are then the vectors p^- = A — Pj, f° r 1 < h j < 8/ i 3- 

Choose the Borel subgroup B to be the lower triangular matrices. 
With this choice, the positive roots are pij with i < j, and the simple 

roots are pi d = p^i+i, i = 1, . . . , 7. The simple reflection s Pi corre- 
sponding to pi is the transposition of i and i + 

We now fix w — W\ where w-y is the shortest of the "hexagon per- 
mutations" introduced in 5.2. The one-line notation of w is 46718235. 
A reduced word w for w can be given by the sequence of simple roots 

a = (ai, . . . , atu) = (p 3 , p2, Pi, PS, P4, P3, P2, Pa, P5, p4, P3, P7, Pa, P&)- 

Reduced words for the other three hexagon permutations are ob- 
tained from this by appending p 4 at the beginning or the end, or 
both. 

Let y = Sp 2 Sp 3 s P2 s Ps s Pfj s Ps ; it is given in one-line notation as 14327658. 
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Theorem A.8. The source and target of the map 

8 = <w,z: ^(Tr- 1 ^),*- 1 ^)) ^(tT 1 ^)) 

Cf/ze degree eight part of 4> y , w ,z) we both isomorphic to Z; zfs cokernel is 
isomorphic to Z/2Z. 

To prove this, we look more closely at the fiber Y = 7r -1 (y). We 
will compute the map 8 by working with T-equivariant cohomol- 
ogy and localization. First we describe the T-fixed points in Y. 

Recall that we denote the standard basis of D t by {5i}. Define ele- 
ments of D 14 by 

\i = Si + 5 2 + S 6 Hi = 64 + 5$ + S 9 
A 2 = 5 2 + 5 G + S 7 p 2 = 5 8 + 5 9 + S 13 

A3 = #6 + £7 + ^11 A*3 = ^9 + ^13 + #14 
A 4 = 5 7 + 5n +81 /U4 = #13 + ^14 + #4 
A5 = #11 + 5x + 5 2 P5 = #14 + #4 + <$8 

and 

z/ = 5 5 + <5i . 

Proposition A.9. There are 29 T-fixed points in Y = ix~ l (y). They are 
given by 

(a) p(Xi + fij), 1 < i, j < 5, and 

(b) p{\ i + pj + v),i,j e {4,5}. 

Y has two irreducible components. The first, call it Y lt is isomorphic to 
Z x Z, where Z is isomorphic to P 2 blown up at two points. The T-fixed 
points in Y x are the ones given by (a) above. 

The other component Y 2 is isomorphic to P 1 x P 1 x P 1 . Its T-fixed points 
are the four of type (b) and the four of type (a) where i,j e {4, 5}. 

Proof. The enumeration of the points of Y T is straightforward, using 
Proposition A.2. 

Let w' be the (non-reduced) word corresponding to the sequence 
of simple roots 

(P3, p2, PB, P3, p2, P6, P5, f>3, P6, Pb)- 

It is a subword of w; specifically, the roots p\, p 4 and p 7 have been 
omitted. There is an embedding S w / ^ E w which fills in the co- 
ordinates for the missing roots with the identity element of Pj. The 
simple reflections P2,P3,P5,P6 that appear in w' generate the Weyl 
group of the group GL(3) x GL(3), embedded into GL(8) as block 
diagonal matrices acting on the middle two factors in the decompo- 
sition C 8 = C © C 3 © C 3 © C. It follows that we have an isomorphism 
E w / = Ei x E 2 , where the factors are the Bott-Samelson varieties for 
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(P3,P2,p3,P2,p3) and (p 5 ,P6,P5,P6,P5), respectively. Both Si and E 2 
are isomorphic to the Bott-Samelson variety in Example A. 3, and it 
is easy to see that Y n S w / is a product of two copies of the fiber from 
that example. 

To see that Y\ : = Y n £ w ' is an irreducible component of Y, note 
that a computation with Theorem A.4 shows that the paving by affines 
of Y given by intersecting with the Bialynicki-Birula cells has only 
one cell of dimension four, namely S w Al+Ml PI Y, and all other cells 
are of smaller dimension. So the closure of this cell must be a com- 
ponent of Y, and it is the only four-dimensional component, so it is 
equal to Yy. 

To understand the other component, note that there is only one 
cell in Y \ Yi of dimension three, namely C := Ew^+^+i, n Y , and 
all other cells are of smaller dimension. If we let w" be the smallest 
subword of w containing the nonzero entries of A 4 , A 5 , /i 4 , /i 5 , and v, 
then the T-fixed points of Y 2 :— Y n £ w » are the ones given in (b) in 
the statement of the theorem. It is easy to check that tt 2 , tt 7 , and tt± 2 
each map these fixed points onto a pair of fixed points in X, and so 
they each map Y 2 onto a T-curve. The map n 2 x n 7 x % 12 gives the 
required isomorphism of Y 2 with P 1 x P 1 x P 1 . □ 

The fiber Y is not smooth, but there is only one component of di- 
mension four, so we can reduce the computation of s to the smooth 
case: it is isomorphic to the restriction map H 8 (N, N\Yi; k) — > H 8 (N; k) = 
H % {Yi\ k), where N is the total space of the normal bundle M to Y x in 
7r~ 1 (S'„,). As remarked earlier, can be identified with multiplication 
by the Euler class e{M) E H 8 (Yi, k), so the image of 8 is spanned 
by e(Af). We will compute this class by computing the equivariant 
Euler class er{M) E iff.(Yi; k) and then finding its image in ordinary 
cohomology. 

To do this, we split the normal bundle J\f into line bundles. We 
have seen in the proof of Proposition A.9 that Y 1 = S w / D tt" 1 (S y ); we 
claim that this intersection is transverse. Since 7r(E w /) = X y and n is 
£>-equivariant, n is a submersion over the cell X y , and the required 
transversality follows from the transversality of S y and X y in X. Let 
wi, . . . , w 4 be the subwords of w of length 11 which contain all of the 
simple reflections in w', together with one of the remaining simple 
reflections pi,p4, Pa,Pt- If is the restriction to Y\ of the normal 
bundle to E w > in S Wi , then we have N = L\ © C 2 © C 3 © £ 4 - 

To compute the equivariant Euler classes er(A)/ we compute their 
restrictions to the fixed point set Y^ = {p(Xj + p&) | 1 < j,k < 
•5}. The restriction e T (A)| P (A J + Atfc ) E H%(p(\j + fj, k )) = X(T) is just 
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the T-weight of the tangent space to the unique T-curve containing 
p(Xj + contained in S Wj and not contained in £ w /. This curve 
is the curve joining p(Xj + fj, k ) and p(rji + Xj + p, k ), where rjx = 5 3 , 
V2 = ^5/ V3 — $10/ = $12- Using Propositions A.l and A.2, we can 
compute that its T-weight is the sum of the entries under Xj and /i& 
in the following tables: 





Ai 


A 2 


A 3 


A 4 


A 5 




Pi + P2 + P3 


Pi + P2 


Pi 


Pi 


Pi + P2 + P3 


e T (£ 2 ) 


P3 + P4 


P4 


P4 


P3 + P4 


P3 + P4 


e T (C 3 ) 


P2 + P3 + P4 


P2 + P3 + P4 


P3 + P4 


P3 + P4 


P3 + P4 


e T (£ 4 ) 




















Pi 


P2 


P3 


P4 


P5 


er{Ci) 

















e T (£ 2 ) 


P5 








P5 


P5 


e T (£ 3 ) 


P5 + P6 


P5 + P6 


P5 


P5 


P5 


e T (£ 4 ) 


P5 + P6 + P7 


P6 + P7 


Pi 


P7 


P5 + P6 + Pi 



The equivariant class e T (N) = e T (jCi)eT(jC2)eT(C 3 )eT(C 4 ) induces 
the same class in H 8 (Yi) as 

(e T (£i)-(pi+p 2 ))(eT(>C2)-(P3+P4+P5))(eT(A)-(P3+P4+P5))(eT(A)-(P6+P7)) ) 

where we abuse notation and write a weight pi G X{T) = H^(pt) 
instead of its pullback under the map Y\ — > pt. After a little compu- 
tation one sees that this class restricts to zero at every point of (Yi) T 
except p(X-i + jjL\) and p(X\ + p 3 ), where it has the same restriction as 
er(7yi), the equivariant Euler class of the tangent bundle to Y\. (To 
compute the localization of e T (7yi) to the fixed points, use the iden- 
tification of the weights of T-curves in Example A.3. Note that the 
labeling of the fixed points e-i, . . . , e 5 in that example corresponds to 
the labeling of the fixed points Ai, . . . , A 5 and pix, . . . , /i 5 of Si and E 2 .) 
Then the Atiyah-Bott localization formula shows that e(jV) is twice 
a generator of H 8 (Yi), as desired. 

Remark 6. The other hexagon permutations can be shown to have 2- 
torsion by a similar computation; we give the main points. Let w = 
(S4) a w(s4) b and y = (s 4 ) a y{s4) b for a, b E {0, 1}. The fiber Y = Tv-\y) 
is still four-dimensional, but now the union of the components of 
maximal dimension is isomorphic to Z a x Z^, where Z = Z and 
Zi = Z U (P 1 x P 1 ), the union taken so that {0} x P 1 is identified with 
a T-curve in Z with trivial normal bundle. The excess intersection 
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formula then implies that matrix of 8 is diagonal under the natural 
bases given by the components of Y (in other words, the components 
are orthogonal under the intersection form). The normal bundle to 
the component Z x Z is the same as before, so we have det 8 £ 2Z. 

Torsion example in D4. Let G = SO(8; C). We follow the notation 
of Section 5.5: the simple reflections in W are s, t, u, v where s, u, v 
all commute with each other. Let w be the word (s, it, v, t, s, u, v), put 
w = 7r(w), and let y = suv. 

Proposition A.10. The T-fixed points in Y := n~ l (y) are 

{p(e) £ D 7 | e(4) = and e(z) + e(z + 4) = 1/or i = 1, . . . , 3}. 

The fiber Y is the transverse intersection ofHt 8 ^ v ^ UiV \ C S w and -K~ x {S y ). 
It is T-equivariantly isomorphic to P 1 x P 1 x P 1 , where the T-weights on 
the three factors are p s , p u , and p v , respectively. 

Since Y is smooth, we have H'(TT^(S y ),7r~ 1 (S°);k) = H- 2 (Y), 
and the map = y , w ,z can be identified with multiplication by e(£) 
on H'(Y), where £ is the normal bundle to Y in Tz~ l {Sy). As in the 
previous example we compute this by computing the localization of 
the equivariant class er(£) to the fixed points Y T . We have 

e T (£)\ P (e) = Pt + e(l)/o s + £(2)p u + e(3)p v , 

so e(£) = a + f3 + 7, where a, 7 £ H 2 (Y) are the pullbacks of a gen- 
erating class of if 2 (P 1 ) by the three projection maps. Multiplication 
by this class from H 2 (Y) to H A (Y) is given by the matrix 

"l 1 0" 
1 1 
1 1 

with respect to the natural monomial basis in a, (3, 7. This matrix has 
determinant —2, so Coker 4 has 2-torsion. 
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